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Abstract 

A finite set X in the Euclidean unit sphere is called an s-distance set 
if the set of distances between any distinct two elements of X has size 
s. We say that t is the strength of X if X is a spherical r-design but 
not a spherical (t + l)-design. Delsarte-Goethals-Seidel gave an absolute 
bound for the cardinality of an s-distance set. The results of Neumaier 
and Cameron-Goethals-Seidel imply that if X is a spherical 2-distance 
set with strength 2, then the known absolute bound for 2-distance sets 
is improved. This bound are also regarded as that for a strongly regular 
graph with the certain condition of the Krein parameters. 

In this paper, we give two generalizations of this bound to spherical 
s-distance sets with strength t (more generally, to s-distance sets with 
strength t in a two-point-homogeneous space), and to Q-polynomial as- 
sociation schemes. First, for any s and s — 1 < t < 2s — 2, we improve 
the known absolute bound for the size of a spherical s-distance set with 
strength t. Secondly, for any d, we give an absolute bound for the size of 
a Q-polynomial association scheme of class d with the certain conditions 
of the Krein parameters. 

Key words: absolute bound, cometric association scheme, Q-polynomial 
association scheme, two-point-homogeneous space, few distance set, s-distance 
set, i-design, strongly regular graph. 



1 Introduction 

Delsarte, Goethals and Seidel [7] introduced the concept of spherical ^-designs. 
Let Harmi(R m ) be the linear space of all real homogeneous harmonic polynomi- 
als of degree i, with m variables. A finite subset X in the Euclidean unit sphere 
S" 1 ^ 1 is called a spherical i-design if J2 x ex f( x ) = f° r an y f e Harm;(R m ) 
and any 1 < i < t. We say that t is the strength of X if X is a spherical f-design 
but not a spherical (t + l)-design. We have an absolute lower bound for the 
cardinality of a spherical 2Z-design in namely 

\X\ > h + hi H h hi, 
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where | * | denotes the cardinality, and hi — hi m = dim Harrr^ (R m ) . Indeed, 
K m = ( m + i " 1 ) - ( m +V 3 ), h , m = 1, and h hm = m. 

The size of the set of distances between distinct two elements of A C S" 1 ^ 1 
is one of important parameters of spherical codes. A finite A C S™ -1 is called 
an s-distance set if |A(X)| = s, where A(X) := {(x, y) \ x,y € X,x ^ y} and 
(, ) denotes the usual inner product. An absolute upper bound for an s-distance 
set is 

\X\<h + h 1 + h h s . 

We have the inequality t < 2s for a spherical s-distance set with strength t 
7 . One of fundamental results related with the theory of association schemes 
is that if t > 2s — 2, then X carries a Q-polynomial association scheme of class 
a 0. 

A spherical 2-distance set with strength at least 2 carries an association 
scheme of class 2, that is, a strongly regular graph. Conversely, a strongly 
regular graph is embedded to the unit sphere as a 2-distance set with strength 
at least 2 faithfully (i.e. the map is injective) [2J. 

Cameron, Goethals and Seidel [2] proved that if the Krein parameter q\ l of 
a strongly regular graph is not equal to 0, then the spherical embedding with 
respect to the primitive idcmpotent E\ has strength 2 as a design in S 1711 ^ 1 , 
where m\ is the rank of E±. 

On the other hand, Neumaier [Tl] proved that if q\ 1 ^0, then the size of the 
vertex set of the strongly regular graph is bounded above by mi(mi + l)/2 = 
ho,mi + ^2,toi ■ 

These two results, due to Cameron-Goethals-Seidel and Neumaier, imply 
that if X C S" 1 ^ 1 is a spherical 2-distance set with strength 2, then |X| < 
ho.m + K.m- Remark that the known absolute bound for a 2-distance set is 
improved because of the assumption of i-designs. 

We have several examples attaining the bound \X\ < /io, mi + /i2,mi, namely 
triangular graphs [TUl HI HZ] , Chang graphs [3] , and the strongly regular graphs 
obtained from the regular two-graph on 276 vertices [SI E] ■ 

In this paper, we give two generalizations of this bound to s-distance sets 
with strength t in S™ -1 (more generally, a two-point-homogeneous space), and 
to Q-polynomial association schemes of class s. We prove the following bounds. 

Let A be a spherical s-distance set with strength 2s — i where 2 < i < s + 1. 
Then, 

S 

\X\<J2h-h s - i+ i. (1.1) 

fc=0 

When s = 2 and i = 2, this bound coincides with \X\ < ho + h>2. 

Let (A, TV) be an s-class Q-polynomial scheme with respect to the ordering 
E ,E 1 ,...,E S . Define I = max{fc e {0, 1, . . . , s} | q^ = q\ s = ■ ■ ■ = q^ k = 0}. 
If (s - l)/2 < I < s - 1 holds, then 

S S—l 

|A|<^/l i>mi - hi.nii ■ (1.2) 

i=s — l (mod 2) 
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If; < (s - 2)/2 holds, then 



1*1 < ( L3 ) 

i=0 
i=s (mod 2) 

When s = 2 and Z = 0, this bound coincides with |Jf| < h . mi + ^2,mi- 

We have an example attaining the above bounds. There exists a finite subset 
X of the minimum vectors of the Leech lattice in M 24 , such that \X\ — 2025, 
X is in a 22-dimensional affine subspace, and X is a spherical 3-distance set 
with strength 4 in S 21 after rescaling the norm to 1. Then \X\ = h Q + hi+ h 3 , 
and hence X attains the bound (jl.ip . The finite set X carries a Q-polynomial 
association scheme of class 3 because t = 2s — 2 holds. Then, Z = 1 and X 
attains the bound (11.21) . 

We also prove a similar upper bound for antipodal spherical s-distance sets 
with strength t. The vertex set of the dodecahedron is an antipodal spherical 
5-distance set with strength 5 in S 2 , and attains the upper bound. 



2 Preliminaries 

2.1 Two-point-homogeneous spaces 

In this section, we introduce the concept of two-point-homogeneous spaces [SJ 
Chapter 9], [TT]- 

Let M be a compact metric space with a distance p on it, and r is the certain 
function in p {i.e. r(x,y) = F(p(x,y))). We call M a two-point-homogeneous 
space if there exists a group G acting on M such that the following assumption 
hold: For any x, x' ', y, y' £ M, we have r(x, y) = t(x' , y') if and only if there is 
an element g £ G such that g(ir) = a;' and g(y) = y'. 

Let /x be the Haar measure, which is invariant under G. We assume that 
p is normalized so that p(M) = 1. Let L 2 (M) denote the vector space of 
complex-valued functions u on M , satisfying 

u(x)\ 2 dp(x) < oo 

with inner product 

(111,1*2)= / ui(x)u 2 (x)dp(x). 
JM 

The space L 2 (M) decomposes into a countable direct sum of mutually or- 
thogonal subspaces {Vfc}fe=o,i,... called (generalized) spherical harmonics. Let 
{^fc,i}i=i t* e an orthonormal basis for Vk, where hk = dimVfc. Since M is 
distance transitive, the function 

hk 

$ k (x, y) ■= X! ^k,i( x )^k,i(y) 
i=l 

depends only on r(x,y). This expression is called the addition formula, and 
$/t(r) is called the zonal spherical function associated with Vk- It is immediate 
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from the definition that $^ is positive definite, that is, 

Y, E ^k{r(x,y)) > 

xex yex 

for any X C M. Throughout this paper, we assume that forms a family 
of orthogonal polynomials. Remark that for all known two-point-homogeneous 
spaces, <£>i are polynomials. We suppose that the degree of §k is k. Note that 
^fc(To) — hki where tq = t(x,x) for x E X. 

Example 2.1. The unit sphere S" 1 ^ 1 C R™ is a two-point-homogeneous space. 
A polynomial with m variables is said to be harmonic if its Laplacian is equal 
to zero. Then, Vk is the linear space of all homogeneous harmonic polynomials 
of degree k, with m variables, and h k = ( m+ ^ 1 ) - ( m t-2 3 )- Tne polynomial 
$>k is the Gegenbauer polynomial Gk{x). The Gegenbauer polynomials Gk are 
defined by the following manner: 

xG k {x) = X k +iG k+ i(x) + (1 - Afc_i)Gfc_i(a;) 

where A^ = k/(m + 2k — 2), Gq(x) = 1, and Gi(x) — mx. 

2.2 Distance sets and t-designs 

Let M be a two-point-homogeneous space. We define 

A{X) = {t(x, V ) \x,yeX,x^y} 

for a finite set X in M. A finite X C M is called an s-distance set (or s-code) 
if |A(X)| = s. If X is an s-distnace set, then \X\ < J2i=o ^ 0- 
A finite AT C M is called a i-design if 

Y *Mx,y)) = o 

x,y£X 

for any 1 < i < t. We say that X has strength t if X is a i-design but not a 
(t + l)-design. It is proved by the same method in [7] that if A is a 2e-design, 
then |A| >Ei=o ft i- 

Let {^fc,i}^=i be an orthonormal basis of Vk- Let f/fc be the matrix whose 
(i,j)-entry is 4>k,j{xi), where X = {x±, Xi, . . . , x n } C M. The matrix Hk is 
called the characteristic matrix of degree k. 

The following are needed later. 

Theorem 2.2 ( |12|). The product of any two zonal spherical functions &i(t) 
and $j (t) can be expressed as 

i+j 

* i (t)$ i (*) = X)c^**(t) 

fe=0 

with c^j > and c\ ^ = hiSij. 

Lemma 2.3. Let F(t) = J2 k f k $k{t), and G{t) = ^(t)F{t)/hi = £ fc Sk*k(t) ■ 
T/ien g = fi- 
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Proof. By Theorem O 

5>*«m*) = ^E = ^E/*E c U<w 

A: /c i— 

Since c®j — hiSij, this lemma follows. □ 

Define ||A^|| 2 = J2ij n iji where n^j is the («,j)-entry of a matrix N. Let 
*JV be the transpose of a matrix AT. 

Theorem 2.4 ([7 ). Lei IcM and F(t) = J2T=o fk$k(t). If F(a) = for 
any a G A(X) and F(tq) = 1, £/ien 



|x|(i-|x|/ ) = EMI* ff *^ 



oil 2 - 



k=l 



Theorem 2.5 ( 7 ). If X is a t-design in M, then for nonnegative integers k,t 
such that k + I < t, 

HkHi = I^IAfc^, 

where Ak,i is the identity matrix if k = I, and A^i is the zero matrix ifk^l. 
We define 

— / % tt t — a 
Fx(t)~ [J 



Tn — a 

aGA(X) 



Lemma 2.6. Let X be an s-distance set with strength t in M . We have Fx(t) 
E£=o /***(*)• Ift>s-1, then f t _ s+1 ^l/\X\. 



Proof Let G(t) = <I> t _ s+1 (t)F x (t)/h t _ s+1 = £^, ft $i(t). By Theorem^ 



t+i 



|X|(l-|X| ffo )=E^II*^o| 



k=l 



where g t+1 ^ 0. By Theorem l2~5l \X\{1 - \X\g ) = g t+1 \\ l H t+1 H \\ 2 . Since X 
is not a (t + l)-design, \\ l H t+ iH \\ 2 ^ and hence 1 — \X\g$ ^ 0. By Lemma 
ft-s+i = 9a and f t - s +i ^ ^l\X\. □ 



2.3 Cometric association schemes 

Let X be a finite set and 1Z — {Ro, R%, . . . , R s } be a set of non-empty subsets 
of X x X. For < i < s, let A; be the (0, l)-matrix indexed by the elements 
of X, whose (x,y)-entry is 1 if (x, y) £ Ri, and otherwise. The matrix Ai is 
called the adjacency matrix of the graph (X, Ri). A pair (X, TV) is a symmetric 
association scheme of class s if the following hold: 

(1) Aq is the identity matrix; 

(2) Yli=o Ai = J, where J is the all one matrix; 

(3) t A i = A % for 1 < i < s; 

(4) AiAj is a linear combination of Aq, Ai, . . . , A s for < i, j < s. 
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The vector space A spanned by Ai over the real field R is an algebra which is 
called the Bose-Mesner algebra of (X,1Z). Since A is semi-simple and commu- 
tative, there exist primitive, mutually orthogonal idempotents {Eq, E%, . . . , E s } 
where Eq = Let m, be the rank of Ei for < i < s. Since X)i=o E i = I 

and {Eo, Ex, . . . , E s } are mutually orthogonal idempotents, 

s 

4=0 

Since A is closed under the entry- wise product o, we define the Krein parameters 
Qi tj by 

E i° E i = TjF[ilti* E '<- ( 2 - 2 ) 
I I fc=0 

The Krein parameters are nonnegative real numbers [TJ Theorem 3.8] |16j . The 
scheme (X, 1Z) is Q-polynomial (or cometric) with respect to the ordering Eq, 
Ei , . . . , E s if the following hold: q\ ■ > if fc = j ± 1 and ■ = if fc < j - 1 or 
j + 1 < fc. If (X, 72.) is Q-polynomial, for notational convenience, set a* = q\ i 
(0 < i < s), b* = q\ <i+1 (0 <i<s-l), and c* = <f M _ 1; (1 < i < s), c* = b* s = 0, 
we abbreviate toi as m. The matrix £?* = (q\ j)o<j,k<s is said to be the Krein 



matrix. It follows from [TJ Proposition 3.7] that clq — 0, c* = 1 and 

a* + b* + c* = m for < i < s, (2.3) 
b*mi = c* +1 m l+1 for < i < s - 1. (2.4) 

Then (|2.2j) gives the following three-term recurrence: E\oEi~ j^-Ac* +1 Ei + i + 



o*^j + b^Ei-i) for 1 < i < s - 1. Denote A° l by the product Ao Ao ■ ■ ■ o A 
to i factors. The following lemma is used in a proof of Theorem 14. II 

Lemma 2.7 ([H Lemma 4.7]). Let A be a square matrix of rank m over real 
field K. The following hold: 

(1) rank^ < ( m+ ,' l_1 ) for any nonnegative integer h. 

(2) // the equality in (1) holds for some h, then the equality in (1) holds for 
any j < h. 

Proof. (1): Let {cii, . . . , a m } be a basis of the vector space spanned by the rows 
of A. Since the row space of A° h are spanned by a set {a.^ o • • • o a% h \ 1 < i\ < 
. . . < %h < m}, the desired result follows. 

(2): Suppose that rank A ' 1 = ( m+ T _1 ) for some nonnegative integer h. This 
is equivalent that the set {a^ o ■ • • o ai h \ 1 < %\ < . . . < i/, < to} is linearly 
independent. Then a set {a^ o ■ ■ • o a* . 1 < «i < . . . < < to} is also linearly 
independent for any j < h. Indeed, for j < h, assume ^ Cii,...,u a ii • ' — 
for some c^^..^. 6 R, where indices run through 1 < i\ < . . . < ij < m. 

Multiplying 3 \ we have ^ Cii,...,ijO° 3 oB n o---oa, =0. Since the set 
{a^ o • • • o a,i h | 1 < i\ < . . . < ih < to} is linear independent, c^...^ = for all 
indices. Therefore the desired result is proved. □ 

We can consider the embedding of a Q-polynomial association scheme into 
the unit sphere as follows. Since the primitive idempotent E\ is positive semi- 
definite, there exists a \X\ times m matrix U of rank m such that — Ei — {/*{/. 
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Since E\ has no repeated rows, U has also no repeated rows. Corresponding x 
in X to the x-th row vector of U, we identify X as the row vectors U. Then X is 
always a spherical 2-design. X is a spherical 3-design if and only if a* = q\ 1 = 0. 
Further, we have a characterization for X to be a spherical i-design in terms of 
the Krein parameters as follows: 

Theorem 2.8 ([HI Theorem 3.1]). Let (X, TV) be a Q -polynomial scheme. Then 
the following are equivalent: 

(1) X is a spherical t-design. 

(2) a| = for < i < [(t - l)/2j and c* = /or < j < \(t - l)/2] . 

3 Bounds on s-distance sets with strength £ 

Let Di = Hi, and £+ denote the direct sum of the eigenspaces corresponding 
to the all positive eigenvalues of Di. 

Lemma 3.1. The inequality dimf^' < hi holds. 

Proof. Since Di is positive semidefinite, the rank of Di is equal to dim £^ . Note 
that the rank of Hi is at most hi. Therefore the rank of Di is at most hi. □ 

Let ^ denote the eigenspace corresponding to the zero eigenvalue of Di. 
For each x £ X, let e x be the column vector, whose rr-th entry is 1, and other 
entries are 0. Let V denote the real vector space spanned by {e x } x£ x- Since 
Di is a positive semidefinite matrix, V — £, ?} © Sq for each i. 

Lemma 3.2. Let X be an s-distance set in M. Suppose we have Fx(t) — 
Sfc=o fk^kit), where fk are real numbers. Then 

v= 4 fc) - 

k:fk>0 

Proof. Suppose there exists v ^ X)fc / fc >o • Then, we can write v = v\ + V2, 

where Vi 6 J2k-.f k >o £ + and ^ v 2 e rife:/ fc >o ■ Note tnat 1 = J2t=o fkDk- 
Therefore, 

s 

V2 = ^ foD k v 2 

k=0 
k:f k <0 

Then, the matrix ^2 k -f k <ofk^k has an eigenvalue 1. This contradicts that 
J2k-f k <o fkDk is negative semidefinite. □ 

Lemma 3.3. Let X be an s-distance set with strength 2s — i in M , where 
2 < i < 2s. Suppose Fx(t) — X)fc=o fk^kif), where fi are real numbers, and 
fj =/= 1/|X| for some max{s — i + 1,0} < j < [(2s — *)/2j- Then, we have 
C W, where 

w= 4 fe) - 

*=!*— I J+ 1 
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Proof. By Theorem 12.51 

5 

fe=0 

s 

= fj\X\Dj + fkD k Dj, 
for max{s - i + 1, 0} < j < [(2s ~ i)/2\ . Therefore, 

S 

(l-f j \X\)D j = fkDkDj. 
fe=|s-|j+i 

where 1 — /j|AT| ^ 0. Let v be an eigenvector corresponding to an eigenvalue 
A > of Dj. We can write v — J2 m u ™ f° r eacn k, where is an eigenvector 

f k) 

corresponding to an eigenvalue Am of D k . Then, 

(1 - f 3 \X\)D jV = E } k D k D 3 v 
fc=L«— |J+i 

S 

{\-f 3 \X\)\v = A ]T / fc D fc w 
fe=Ls-^j+i 

= a E m>*5>« 
= a E /*E A » 

fc=L«--jj+i m 

Note that eigenvectors corresponding to the zero eigenvalue vanishes in (|3.1I) . 
Hence we have dgPC. The set of eigenvectors corresponding to positive eigen- 
values of D, is a basis of SX' ■ Therefore, 8^ C W. □ 

Remark 3.4. Suppose the conditions in Lemma I3~3l When s — i > 0, we have 
fj = 1/\X\ for < j <s-i 0. 

The following is the main theorem in this section. 

Theorem 3.5. Lef AT fee an s-distance set with strength 2s — i in M , where 
2 < i < 2s. Suppose Fx(t) — J2k=o fk^k(t), where ff. are real numbers. Then, 

s — i L s ~ s 

\x\<Y h k+ E hk+ E hk > 

k=0 fc=max{s-i+l,0} k=ls-^\+l 

k'-fk — J~xJ 

where ^fc=o h k = if s — i < 0. 
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Proof. By Remark 13.41 and Lemmas 13.11 13.21 and 13.31 

|X|=dim( 4^) 

fc:/ fc >0 
s 

<dim(^4 fe) ) 

fc=0 

= dim(x:4' £) © E J 4 fc) © E 4 fe) ) 

fc=0 fe=max{s-i+l,0} 

s — i L S ~§J s 

<E ftfe + E E ftfe - 

fc=0 /c=max{s-i+l,0} fc = |_ s _|J + i 

k: fk = — 

□ 

Corollary 3.6. Let X be an s-distance set with strength 2s — i in M , where 
2 < i < s + 1. Then, 



\X\ <^h k - h s -i + i. 



fe=0 

Proof. By Lemma \2~^[ f s -i+i ^ \/\X\. By Theorem 13.51 this corollary follows. 

□ 

Remark 3.7. If we prove fk ^ 1/1-^1 f° r some s — i+2<k< [s — | J under 
the assumption in Corollary 13.61 then the upper bound is improved. 

A finite X C S ,n ~ 1 is said to be antipodal if — x G X for any x 6 X. Let 
<5 S = 1 if s is odd, and S s — if s is even. 

Corollary 3.8. Let X be an antipodal s-distance set with strength 2s — 2i — 1 
in iS™ -1 , where I + S s < i < s + S s . Then, 

s-5 s 



\X\ < 2 h2k-2h s+Ss -2i. 



fc=0 

Proof. The finite set X is identified with a |-X"|/2 point ((s — <5 s )/2)-distance 
set with strength s — i — 1 in the real projective space [121 Theorem 9.2]. Note 
that the real projective space is a two-point-homogeneous space. Let hk be the 
dimension of the spherical harmonics for S' m_1 , and hk be that for the real 
projective space. By Corollary 13. 61 for the real projective space, 



s-S 

\x 



< hk - h t 



fe=0 



for 1 + 6 S < i < s + S s . Note that hk = h-xk [ISj. Therefore, this corollary 
follows. □ 
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4 Bounds on Q-polynomial schemes 

Theorem 4.1. Let (X, TV) be an s-class Q -polynomial scheme with respect to the 
ordering Eq, E±, . . . ,E S . Define I = max{fc e {0, 1, . . . , s} | a$ = ■ ■ ■ = a k = 0}. 

(1) If I = s holds, then \X\ < 2( m s l ^~ 2 ). The equality holds if and only 
if X is a (2s — l)-design and rrii — hi holds for < % < s — 1 and 

^=rtT 2 )-rtv 3 )- 

(2) If (s - l)/2 < I < s - 1 holds, then \X\ < (aXi-*) + ( m+ s S_1 ) holds - The 
equality holds if and only if 

m= [Km if2<i<l + l, 

\ Z)!=o 2 (hi-2k,m - hi-2k-i,m) if I + 2 < i < s. 



(3) Ifl<(s- 2)/2 holds, then \X\ < ( m + s " 
and only if 



) holds. The equality holds if 



'm+ 



2fc,m hi 
1 



if2<i<l+l, 
-2k-l,m) ifl + 2<i<2l + 2, 
if2l + 3<i<s. 



Moreover, when the equality holds in each case (2) or (3), X is a spherical 
(21 + 2) -design. 

Proof. Suppose I = s, namely the scheme (X, TV) is Q-bipartite. Then, by [151 
Corolalry 4.2], the image of the embedding of the scheme into the unit sphere is 
an antipodal set. Therefore it follows from 6 that \X\ < 2( m +_ s ~ 2 ). When the 
equality holds, [3 Theorem 6.8, Remark 7.6] says that rrii ~ Qi(l) — hi holds 
for < i < s - 1 and by (HD, m s = ( m +*~ 2 ) - ( m +_Y 3 ) • 

Suppose I < s — 1. The three term recurrence and the conditions a\ = ■ ■ • = 
a ; * = implies that for < i < I + 1, there exist positive real numbers fi t k such 
that 

i 

k=0 
k=i (mod 2) 

When I + 1 < s — 1, the three term recurrence and a ; * +1 =/= imply that for 
1 < i < s — I — 1, there exist positive real numbers /j+i+^fc such that 

l+l+i l+i 

£,o(i+i+j) _ ^ fi+\+i,kE k + ^ fi + i +itk E k . (4.2) 

fc=0 fe=max{/+2-i,0} 
fc=; + l+i (mod 2) fe = /+i (mod 2 ) 

Taking the rank of the both hand sides in (|4.1j) and (|4.2p . it follows from 
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Lemma 12.71 that 



m k< ( m + l for < * < f + 1, (4.3) 



fc=0 
k=i (mod 2) 



l+l+i l+i / , . N 

Ex /to + i + i \ 

m k + ^ m k < [ l + . + 1 ) for 1 < i < s 



k=0 fe=max{/+2-i,0} 
k=l+l+i (mod 2) k=l+i (mod 2) 



(4.4) 



(2): Substituting i = 21 + 1 - s and i = s - I - 1 into (j4~3t and (l4~4l 
respectively, using the equation (|2.4[) . 



TOfc 



< 



< 



fe=0 

21 + 1-s s s-1 

£ m fe + ^ m k + 

k=0 k=0 k=2l+3-s 

k=2l+l-s (mod 2) fe=s (mod 2) fe=s— 1 mod 2 

m + 21 — s\ ( m + s — 1 



2Z + 1 - s 



•s 



The equalities hold in case (2) if and only if ranki^ 2 ' s) = {"^i-s) and 
rankEf 3 = ( m+ s s_1 ). By Lemmal2~71f2). this condition is equivalent to rank Ef = 
( m+ -^ 1 ) for < i < s. Then we obtain a system of linear equations from 
(|4.3|) for 2 < i < I + 1 and (|4.4[) for 1 < i < s — I — 1 whose unknowns are 
{rrii \ 2 < i < s}. Its coefficient matrix is a lower triangluar matrix with non- 
zero diagonals. Therefore the equality holds if and only if m, for 2 < i < s are 
uniquely determined as desired. 

(3): Substituting i = s — I — 1 into (|4.4[) . using the equation (I2.4[) . 



TOfc 



s-1 



S TOfe+ 

fe=0 fc=0 
/c=s (mod 2) k=s— 1 (mod 2) 

An + s — 1 
" V a 

Since the same method in (2) is applied in (3), the equality holds if and only if 
mi for 2 < i < s are uniquely determined as desired. 

When the equality holds in each case (2), (3), m; = hi_ m holds for < i < 
I + 1. Repeated application of the formula (|2.4j) together with (|2.3f) . we have 
c* = mj/ (m + 2j — 2) for < j < I + 1. Recall we assume a* = for < i < Z. 
It follows from Theorem 12.81 that X is a spherical (2/ + 2)-design. □ 

Remark 4.2. In Theorem 14.11 when the equality holds for I = s — 1 (resp. 
Z = s), then X is a tight 2s-design (resp. tight (2s — l)-design) in S"' l_1 [7]. 
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5 Examples 



Example 5.1. Let fl be the minimum vectors, which rescaled to the norm 1, 
of the Leech lattice in R 24 . Fix u,v G il such that (it, v) = —1/4. Define X by 
{x e tt | (x,u) = 1/2, (x,v) = 0}. Then \X\ = 2025. Considering the projection 
onto R 22 , we may regard X as a subset in the 5* 21 . Then X is a spherical 3- 
distance set with strength 4 in 5 21 . Since ho = 1, h% = 22, and ha = 2002, X 
attains the upper bound in Corollary 13.61 

On the other hand, since X satisfies t = 2s — 2, X carries a Q-polynomial 
scheme whose Krein matrix is 

/0 1 \ 

_ 22 11/6 

1 21 27/22 30/11 ' 

\ 625/33 212/11/ 

Then the scheme X also attains the bound in Theorem 14. II 

Example 5.2. Let X be the set of vertices of the dodecahedron in M. 3 . Then, 
X is an antipodal spherical 5-distance set with strength 5. Since ho — 1 and 
hi = 9, X attains the upper bound in Corollary [375] 
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